list0=[]
Posl={")":"(","]":"[","}":"{",">":"<"}
Q=input("Введите скобочную последовательность: ")
for i in Q:
    if i in Posl.values():
        list0.append(i)
    elif i in Posl.keys():
        if not list0 or list0.pop() !=Posl[i]:
            print(False)
            break
    else:
        continue
else:
    print(not list0)
        
